Design of Long Period Pseudo-Random Sequences from the Addition of m-Sequences over Fp

Pseudo-random sequences with good correlation properties and large linear span are widely used in code-division multiple-access (CDMA) communication systems and cryptology for reliable and secure information transmission. In this paper, sequences with long period, large complexity, balance statistics and low correlation properties are constructed from the addition of m-sequences with pairwise-prime linear spans (AMPLS). Using m-sequences as building blocks, the proposed method proved to be an efficient and flexible approach to construct long period pseudo-random sequences with desirable properties from short period sequences. Applying the proposed method to F2, a signal set ((2−1)(2−1), (2+1)(2+1), (2+1)(2+1)) is constructed.